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Rnte 41 :^7(cX1^m Rea l party of interest 

Texas Instruments Incorporated owns the application. 

Rule 41 .37(0^1 Vii^ Related appeals a nd interferences 

There are no related dispositive appeals or interferences. 

riiIp 41 a7rcV11fiin st atus of claims 

Claims 1-3 and 5 are pending in the application with all claims finally 
rejected. This appeal involves the finally rejected claims. 

Riiift 41 37fcV1Uiv) Status of ame ndments 

There is no amendment after final rejection. 

Riiift 4^ .37(c\(^)N) Summary of claimed sub ject matter 

The invention provides a method of coding for upstream transmission in a 
digital cable system. Application page 4, lines 4-21 describes the coding. And 
application page 5, line 22 to page 6. line 21 plus Fig.3 illustrate a bit-wise 
scoring for soft (Viterbi-type) decoding. 

Rule A^.37(c^(^W\) Grounds of rejection to b e reviewed on appeal 
The grounds of rejection to be reviewed on appeal are: 

(1 ) whether claims 1-3 are anticipated by the Vijayan reference. 

(2) whether claim 5 is patentable over the Vijayan reference in view of the 
Cumberton reference. 

Rule 41.37(cW1>(vii^ Arguments 

(1) Claims 1-3 were rejected as anticipated by Vijayan; the Examiner 
pointed to Vijayan Figs.2-3. 

Appellants reply that claims 1-3 are limited to coding for upstream 
transmission in a cable system. In contrast, Vijayan applies to a wireless (air 
interface) system; see Vijayan column 4, lines 5-21 . Because the problems that 
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coding are to overcome for an upstream in a cable system differ from the 
problems of wireless systems, Vijayan does not anticipate claims 1-3. In 
particular, the coding in Vijayan is to counter multipath fading problems of 
wireless systems; whereas, a cable system has no fading problems but rather 
impulse and burst noise problems: see Vijayan. column 2. lines 36^1 and the 
bottom two paragraphs of application page 1. 

(2) Claim 5 was rejected as unpatentable over Vijayan in view of 
Cumberton; the Examiner applied Vijayan as in (1) and pointed to Cumberton 
Fig.9 and column 3, line 48-column 4, line 35 for minimum squared distance 
scoring (metric used for Viterbi-type decoding). 

Appellants reply that claim 5 requires each bit for a received signal (soft 
QAM symbol) be scored by minimum squared distance to the closest 
corresponding bit In the QAM constellation: whereas. Cumberton and Vijayan 
both consider distance to constellation symbols when scoring, not just bits. This 
can be explained most effectively by illustrating the three different scoring 
methods (claim 5, Vijayan, and Cumberton) with the example shown in Fig.3 of 
the application: a 16QAM constellation with each constellation symbol indicated 
bya o and the received signal to be scored indicated by ©. Each 
constellation symbol is encoded by 4 bits; e.g., the upper left comer symbol 
encodes 0100 and the lower right comer symbol encodes 101 1 . 

First, the claim 5 scoring (listeed on application page 6, middle paragraph) 
is shown for each bit with a separate constellation; the distance used for the 
score for the bit to be a 1 is shown as a dotted line and the distance for the score 
for the bit to be a 0 is shown by a solid line. 
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Next. Vijayan scores for a hard decision (not Viterbi-type decoding) for 
each bit using minimum distance squared to constellation symbols (see Vijayan 
column 8, line 1), not just the corresponding bit as in claim 5. These distances 
are again illustrated for the 1 bit with a dotted line and the 0 bit with a solid line. 

Vijayan reference 
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Lastly. Cumberton also uses squared-distance-to-closest-symbol scoring 
like Vijayan. but only for the two encoded bits; the other bits are not 
convolutionally encoded. In particular, each 64QAM symbol of Cumberton 
(Fig.5) encodes 6 bits of which only two are the result of convolution encoding: 
Fig.1 shows for 5 input data bits. Xi. X2. X3. X4. X5. and Xi is convolutionally 
encoded to yield bits Yo plus Yi. the other 4 bits are systematic bits: Y2 = X2, Y3 = 

X3. Y4 = X4, Y5 = Xs; see column 3, lines 5-30. Then the four bits Y2 Y5. 

detemiine which of the 16 grid squares of the 64QAM constellation (indicated by 
grid lines in Fig.5) to use. and the 2 convolutionally encoded bits Yo, Yi 
determine which of the 4 symbols in the selected grid square to use (table in 
Fig.5). Fig.9 illustrates decoding which picks the 4 symbols in the constellation 
closest to the received signal, and uses the corresponding 4 square distances for 
Viterbi-type decoding (column 4. lines 15-24) of the 2 convolutionally encoded 
bits and essentially hard decisions for the other 4 bits Y2. ... Y5. 

Cumberton adapted to the 16QAM example would reduce the 4 hard 
decision bits Y2. .... Y5. to 2 bits Y2. Y3 (which would detemnine the 4 quadrants 
of the 16QAM constellation) and maintain 2 convolutionally encoded bits Yo. Yi. 
Then as in Cumberton Fig.9. the decoding for the example would be illustrated 
wrth a single constellation for all 4 bits. 

Cumberton reference adapted to 16QAM example 
O O O O 
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The received signal falling into the lower left of the constellation implies that Y2 
decodes as 0 and Y3 also decodes as 0. The four closest symbols represent 
Y0Y1 pairs of bits of 10 (upper left), 00 (upper right). 1 1 (lower left), and 01 (lower 
right), and the corresponding squared distances to the received signal are the 
incremental scores to use in the Vlterbi decoding illustrated in Cumberton Fig.6. 
Note that Cumberton only has two convolutionally encoded bits per symbol, and 
these two bits define four possibilities which reflect the four closest symbols. 

In short, the references do not suggest the claim 5 bit scoring, and claim 5 
is patentable over the references. 
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Rule 41 .37(c)(1 Vviin Clai ms appendix 



1 An encoder for a CATV upstream data channel transmitter, comprising: 
a convolutional encoder for receiving data values, said convolutional 

encoder concatenated with an outer Reed-Solomon encoder; 

a bit interleaver interconnected with said convolutional encoder; and 
a symbol mapper interconnected with said bit-interleaver. 

2. The encoder of claim 1. wherein said symbol mapper is a QAM mapper. 

3. A system which comprises: 

an encoder for a CATV upstream data channel transmitter, comprising: 

a convolutional encoder for receiving data values, said convolutional 

encoder concatenated with an outer Reed-Solomon encoder; 

a bit interleaver interconnected with said convolutional encoder, and 
a symbol mapper interconnected with said bit interleaver: and 

a bit-interleaved decoder for a CATV upstream channel receiver, comprising: 
a scorer for receiving symbols; 
a bit de-interleaver interconnected with said scorer; and 
a convolutional decoder interconnected with said bit de-interleaver. 

5. A decoding method, comprising: 

receiving a sequence of soft QAM symbols; 

scoring each bit for a decoding of a received soft QAM symbol by the 
minimum squared distance from corresponding symbols of the QAM constellation 
defined by said each bit to the real or imaginary part of said received soft QAM 
symbol; 

de-interleaving said bits subject to said scoring; and 
convolutionally decoding said de-interleaved bits using results of said 
scoring. 
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Rule 41.37(c)f1)H Eviden ce appendix 
N/A 

Rule 41 .37(0X1 Vx^ Relat ed proceedings appendix 
N/A 
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